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摘 要 : 近年 来 ， 无 人 机 的 应 用 盒 发 普遍 ， 多 个 无 人 机 协同 完成 任务 大 幅 提 高 了 工作 效率 。 基 于 此 现象 ， 众 多 学 者 
投身 于 无 人 机 群 通信 方式 的 研究 ， 并 且 路 由 协议 一 直 都 是 网 络 研 究 的 重点 。 针 对 现 有 文献 在 研究 路 由 协议 时 选择 的 
路 由 度量 未 能 结合 无 人 机 自 组 织 网 络 当 时 的 性 能 水 平 进而 造成 路 由 决策 不 合理 的 问题 ， 提 出 了 一 种 具有 负载 感知 和 
网 络 拓 扑 变动 感知 能 力 的 多 指标 多 径 优化 链 路 状态 路 由 协议 (Optimized Link State Vip Protocol based on Multi- 
indicator and Multi-Path，MIMP-OLSR)。 该 协议 首先 考虑 了 无 人 机 场景 的 节点 移动 特性 和 网 络 的 生存 时 间 ， 并 定义 
了 3 个 用 于 进行 路 由 选择 的 指标 ， 即 节点 的 MAC 层 阻 塞 度 、 节 点 的 邻居 变化 率 和 节点 的 MPR_S(OMulti-Point Relay 
Selector， 多 点 中 继 选择 节点 ) 邻 居 数 目 ; 其 次 ， 结 合 HELLO 和 TC 两 种 控制 消息 提出 了 一 种 指标 通告 机 制 ， 用 于 将 
指标 信息 洪 泛 给 全 网 节点 ; 最 后 , 根据 指标 信息 提出 了 一 种 多 径路 由 方案 。 仿真 结果 表明 , 与 OLSR、SETT_ MPOLSR 
和 UAV-OLSR 协议 相 比 ， 所 提 协 议 MIMP-OLSR 在 成 功率 、 端 到 端 时 延 和 吞吐 量 性 能 上 均 有 明显 提高 ， 进 而 证 明 所 
提 多 径路 由 方案 的 合理 性 。 
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Multi-path routing strategy of UAV Ad hoc network based on OLSR protocol 


Yao Yukun, Zhang Benjun', Ren Lidan 
(School of Communication & Information Engineering, Chongqing University of Posts & Telecommunications, Chongqing 
400065,China) 


Abstract: In recent years, the application of drones has become more and more common, and multiple drones can work 
together to complete tasks, which greatly improves work efficiency. Based on this phenomenon, many scholars devote 
themselves to the research on the communication mode of UAV swarms, and routing protocols are always the focus of network 
research. Aiming at the problem that the routing metric selected in the research of routing protocols in the existing literature 
fails to combine the performance level of the UAYV self-organizing network at that time and results in unreasonable routing 
decisions, this paper proposed a multi-indicator and multi-path optimized link state routing protocol with load awareness and 
network topology change awareness (Optimized Link State Routing Protocol based on Multi-indicators and Multi-Path, 
MIMP-OLSR) . Firstly, the proposed protocol considered the mobility characteristics of nodes and the lifetime of the network 
in the UAYV scene, and defined three indicators for routing, namely the node's MAC layer blocking degree, the node's neighbor 
change rate and the number of MPR_S neighbors of the node; Secondly, combined with HELLO and TC control messages, 
this paper proposed an indicator notification mechanism to flood the indicator information to the whole nodes of the network; 
Finally, according to the indicator information, this paper proposed a multi-path routing scheme. The Simulation results show 
that compared with OLSR, SETT MPOLSR and UAV-OLSR protocols, the proposed MIMP-OLSR protocol significantly 
improves success rate, end-to-end delay and throughput performance, which further proves the rationality of the proposed 
multipath routing scheme. 
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0 引言 以 将 现 有 的 路 由 协议 分 为 3 类 ， 即 先 验 式 路 由 协议 、 反 映 式 
二 路 由 协议 和 混合 式 路 由 协议 内 。OLSRE-1， 一 种 先 验 式 路 
无 人 机 自 组 网 (UAV Ad-hoc Networks，UANETSs) 作 为 一 协议， 凭借 其 低 时 延 的 优良 特性 ， 在 无 人 机 自 组 网 中 得 到 普 
种 特殊 的 移动 自 组 网 (Mobile Ad-hoc Network，MANET)， 遍 使 用 。 
除了 具有 MANET 的 无 中 心 和 自 组 织 的 特点 外， 还 有 着 其 自 前 ， 现 有 文献 对 于 无 人 机 自 组 网 OLSR 协议 的 研究 总 
己 的 区 域 覆 盖 度 低 B、 节 点 移动 性 高 和 对 通信 时 延 要 求 高 的 本 上 可 以 分 为 两 类 ， 即 单 径路 由 和 多 径路 由 。 多 径路 由 协议 
村 性 。 由 于 无 人 机 较 高 的 灵活 性 和 便利 性 ， 近 年 来 UANETs 有 多 条 用 于 数据 传输 的 路 由 ， 对 数据 进行 分 流 ， 在 显著 增加 
受到 广泛 关注 。 网 络 吞 吐 量 的 同时 又 可 以 减少 数据 的 端 到 端 时 延 名 ， 大 幅 提 
路 由 协议 作为 自 组 网 的 核心 技术 ， 一 直 是 该 领域 内 的 看 高 网 络 性 能 。 因 此 ， 对 于 多 径 OLSR 协议 的 研究 很 有 必要 ， 
究 热 点 。 从 在 数据 到 达 前 是 否 已 经 建立 路 由 的 角度 出 发 ， 可 国内 外 涌现 出 不 少 对 此 感 兴趣 的 学 者 。 
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文献 [9] 提 出 一 种 能 量 和 队列 感知 的 多 径 OLSR 路 由 协议 成 HELLO 消息 三 次 握手 的 过 程 ， 则 两 者 互 为 对 称 邻 居 。 本 
MBQA-OLSR。 该 协议 定义 了 剩余 能 量 、 空 闲 时 间 和 队列 长 ”节点 根据 一 跳 和 两 跳 信 息 使 用 MPR 选择 算法 选 出 的 节点 记 
度 这 三 个 与 能 量 及 QoS(Quality of Service) 相 关 的 节点 度量 ， 为 MPR 邻居 。 
ee 为 造 了 新 的 链 路 成 本 函数 ， 用 于 衡量 节点 1.2 TC 消息 的 发 送 和 处 理 过 程 
之 间 的 链 路 质量 。 通 过 计算 得 到 了 到 达 目 的 节点 的 最 有 效 和 网 络 中 的 MPR 节点 ,每 隔 5s, 广播 一 次 TC 消息 , 用 于 
最 可 靠 的 路 径 ， 并 且 仿 真 结 果 表 明 该 方案 极 大 地 提高 了 包 交 告知 周围 节点 选择 自己 作为 中 继 节 点 的 MPR_S 节点 信息 。 
付 成 功率 和 端 到 端 时 延性 能 。 实 际 上 ， 该 协议 未 考虑 网 络 拓 其 中 ，MPR 和 MPR_S 节点 互 为 对 称 邻 居 。 该 TC 消息 会 被 
扑 的 动态 变化 。 本 节点 的 MPR 节点 继续 洪 泛 ， 进 而 网 络 中 的 所 有 节点 都 能 

文献 [10] 基 于 网 络 编码 可 以 利用 无 线 信道 的 广播 特性 这 获得 全 网 拓扑 ， 并 以 跳 数 作为 路 由 度量 在 本 地 执行 Dijkstra 
一 出 发 点 , 提出 了 一 种 基于 OLSR 协议 的 FANETs(Flying Ad- 算法 获得 到 其 他 节点 的 最 短路 由 。 


hoc Network， 飞 行 自 组 网 ) 多 径路 由 方案 NC-OLSR， 该 方案 1.3 问题 描述 
建立 了 一 种 基于 邻居 节点 链 路 质量 的 混合 多 路 径 选 择 模型 并 对 于 任何 一 个 路 由 协议 ， 在 执行 完整 的 通信 过 程 后 得 到 
针对 每 个 端 到 端 传输 任务 设计 了 一 种 基于 网 络 编码 的 数据 传 ”的 路 由 应 当 具 有 合理 性 和 可 靠 性 。 针 对 OLSR 协议 的 路 由 生 
输 方案 。 实 际 上 ， 该 协议 未 考虑 节点 的 能 耗 问题 。 成 过 程 ， 主 要 存在 以 下 两 个 问题 。 
文献 [11] 在 计算 路 由 时 考虑 了 能 量 和 节点 移动 速度 ， a) 路 由 指标 单一 。OLSR 协议 在 计算 路 由 时 ， 采 用 了 
基于 这 两 个 因素 对 链 路 的 稳定 性 进行 排序 ， 进 而 提出 了 基于 ”Dijkstra 算法 , 以 跳 数 作为 选 路 依据 , 但 实际 上 数据 交互 的 端 
MP-OLSRv2 的 多 路 径 能 量 和 移动 感知 路 由 方案 。 实际 上 , 该 到 端 时 延 并 不 仅仅 由 跳 数 来 约束 ， 还 受 无 人 机 自 组 网 当时 的 
协议 未 考虑 节点 的 负载 问题 。 负载 情况 和 网 络 变动 幅度 等 因素 影响 。 因 此 ， 从 合理 性 角度 
文献 [12] 基 于 能 量 水 平 、 移 动 性 和 链 路 质量 参数 三 个 状 出 发 ， 仅 使 用 跳 数 作为 单一 的 路 由 判断 指标 存在 不 足 。 
态 参 量 并 使 用 Q-learning 算法 来 选择 最 优 节能 中 间 节 点 和 得 b) 可 达 路 由 单一 。 大 多 数 现 有 文献 对 于 OLSR 协议 的 研 
到 最 优 路 ,二 了 了 辣 沁 让 本 时 间 内 的 帮 定 体 。 可 半 估 和 究 中 ， 节 点 之 间 仅 有 一 条 可 达 路 由 。 考 虑 到 UANETS 网 络 中 
生存 期 。 的 无 人 机 节点 可 能 有 较 多 数据 需要 交互 ， 使 得 这 条 唯一 路 由 中 
文献 [13] 以 节点 的 寿命 、 剩 余 能 量 、 节 点 的 空闲 时 间 、 节 ”的 某 条 无 线 链 路 因为 网 络 阻塞 或 节点 能 量 不 足 而 发 生 中 断 时 ， 
点 移 速 和 队列 长 度 为 路 由 度量 ， 提 出 了 一 种 高 QoS、 低能 数据 就 会 因为 缺少 路 由 而 无 法 及 时 交付 并 最 终 丢 弃 ， 进 而 大 幅 
的 多 径 OLSR 路 由 协议 MEQSA-OLSRv2。 度 降低 网 络 性 能 。 因 此 ， 从 可 靠 性 角度 出 发 ， 在 源 节 点 和 目的 
文献 [14] 计 算 了 节点 间 链 路 的 期 望 传输 次 数 和 带宽 值 ， 节点 间 存 在 多 条 路 由 时 ， 仅 建立 一 条 可 达 路 由 存在 不 足 。 


并 以 期 望 传输 时 间 为 路 由 度量 ， 提 出 了 一 种 基于 期 望 传输 时 i a 
间 的 多 径 OLSR 路 由 协议 SETT MPOLSR。 实 际 上 ,该 协议 2 ”改进 协议 MIMP-OLSR 的 原理 和 实现 
未 考虑 节点 的 负载 和 能 量 问题 。 针对 1.3 节 中 无 人 机 场景 下 OLSR 协议 的 路 由 计算 过 程 
文献 [15] 针 对 无 人 机 自 组 网 的 动态 性 和 能 量 受 限 的 特点 ， ”中 存在 的 两 个 问题 ， 本 文 提 出 了 一 种 基于 多 路 由 指标 的 多 路 
提出 了 一 种 适用 于 无 人 机 自 组 网 的 路 由 协议 , 即 UAV-OLSR。 径路 由 算法 MIMP-OLSR。 该 算法 首先 结合 了 无 人 机 节点 移 
该 协议 首先 根据 在 HELLO 消息 发 送 间隔 内 邻居 的 变化 情况 动 的 特性 在 计算 路 由 时 新 增 了 3 个 路 由 指标 ， 对 所 得 路 由 的 
以 及 在 TC 消息 发 送 间隔 内 的 拓扑 变化 情况 感知 网 络 变动 幅 ”合理 性 做 了 优化 ; 其 次 ， 基 于 多 个 路 由 指标 ， 提 出 一 种 多 路 
度 并 对 这 两 种 控制 消息 的 发 送 周期 进行 了 调整 ， 其次， 基于 径路 由 方案 ， 进 而 提高 了 路 由 的 可 靠 性 。 

链 路 和 能 量 对 MPR 机 制 进行 了 优化 ; 最 后 , 基于 上 述 指标 提 ”2.1 多 个 路 由 指标 


出 了 一 种 多 径路 由 机 制 。 实 际 上 该 协议 牺牲 的 控 销 开销 较 大 针对 无 人 机 自 组 网 OLSR 协议 路 由 指标 单一 的 问题 ， 从 
并 且 缺 少 全 网 节点 如 何 获得 路 由 度量 信息 的 描述 。 节点 的 负载 能 力 、 网 络 拓扑 变动 幅度 和 网 络 生存 时 间 性 能 的 
本 文 结合 上 述 研 究 并 考虑 到 无 人 机 的 特定 场景 ， 提 出 角度 出 发 ， 在 进行 路 由 计算 时 分 别 考虑 了 节点 MAC 层 的 阻 


种 具有 负载 和 网 络 拓扑 感知 的 无 人 机 自 组 网 改进 多 径路 由 协 ” 塞 度 、 节 点 的 一 跳 邻 居 变 化 率 和 节点 的 MPR_S 节点 数目 这 
议 , 主要 内 容 包括 : IJ) 定义 多 个 反映 网 络 当前 性 能 的 指标 ; 2) 三 个 指标 。 上 述 三 个 指标 的 定义 如 下 。 


提出 一 种 指标 通告 机 制 ， 用 于 全 网 节点 获得 指标 信息 ;3) 基 1) 节点 MAC 层 的 阻塞 度 
于 所 得 指标 信息 ， 定 义 一 个 目标 函数 ， 并 提出 一 种 多 径路 由 本 文中 ，OLSR 协议 的 全 部 通信 过 程 在 网 络 层 实现 ， 为 
方案 。 了 实现 可 靠 传 输 ， 在 MAC 层 建立 了 缓冲 区 ， 并 使 用 了 确认 


二 和 重 传 机 制 ， 主 要 用 于 数据 通信 的 源 端 未 在 设 定 的 时 间 间 隔 内 
1 无 人 机 自 组 网 中 OLSR 协议 的 研究 收 到 来 自 目 的 端 对 应 包 的 ACK 时 , 对 数据 包 进行 重 传 。 为 了 


OLSR 协议 ， 作 为 移动 自 组 网 中 的 一 种 典型 路 由 协议 ， 定量 分 析 节 点 的 MAC 层 阻 塞 度 ， 文 中 考虑 了 MAC 层 的 组 


为 了 实现 在 数据 到 达 时 节点 能 及 时 找到 合适 路 由 进而 减 小 端 ” 冲 区 使 用 率 。 对 于 任意 时 刻 ， 缓 冲 区 中 的 包 主 要 有 7 种， 分 
到 端 时 延 的 目的 ， 整 体 上 完成 了 两 个 通信 过 程 ， 即 节点 的 入 别 为 : 待 发 送 的 数据 包 、 待 转发 的 数据 包 、 待 发 送 的 HELLO 
网 和 发 现 过 程 与 基于 拓扑 洪 泛 并 采用 最 短路 径 算 法 进而 生成 包 、 待 发 送 的 TC 包 、 待 转发 的 TC 包 、 重 传 的 数据 包 、ACK 
全 网 路 由 的 过 程 。 上 述 两 个 过 程 分 别 基于 HELLO 和 TC 两 包 , 数目 分 别 为 numss 、numr 、 num, an 、numsr 、nume + 、numu u、 
种 控制 息 。 和 numsa。 假设 缓冲 区 大 小 为 L， 定 义 节点 MAC 层 的 阻塞 度 
1.1 HELLO 消息 的 发 送 和 处 理 过 程 C， 如 式 (1) 所 示 。 

使 用 OLSR 协议 的 分 布 式 网 络 中 的 每 个 节点 ， 每 隔 2s， c= nums atnume atnum, gt+num, 1+nums T+num du+numauk 上 
在 本 节点 通信 范围 内 广播 HELLO 消息 ， 用 于 更 新 并 通告 本 L 
节点 当前 已 经 发 现 的 邻居 及 其 状态 信息 。 HELLO 消息 包括 3 在 计算 路 由 时 ， 尺 量 选择 MAC 层 阻塞 度 较 小 的 节点 ， 
种 邻居 信息 ， 即 非 对 称 邻 居 、 对 称 邻 居 和 MPR(Multi-Point 。 减少 节点 负载 ， 进 而 减 小 数据 交互 的 端 到 端 时 延 。 
Relay) 邻 居 。 本 节点 能 收 到 其 他 节点 发 来 的 HELLO 消息 便 将 2) 节点 的 一 跳 邻居 变化 率 
此 节点 设置 为 非 对 称 邻 居 ， 且 能 在 有 效 时 间 内 和 同一 节点 完 一 跳 邻 居 变 化 率 ， 表 示 节 点 在 两 个 HELLO 消息 发 送 时 
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刻 之 间 变 化 的 邻居 数目 与 原 邻 居 数 目的 比例 ， 可 以 定量 估算 的 处 理 与 OLSR 协议 的 处 理 相同 ， 否则: 收 到 的 HELLO 消 


间 
节点 周围 的 网 络 拓扑 变动 幅度 。OLSR 协议 中 ,节点 收 到 TC ” 乱 后 将 指标 信息 记录 在 本 节点 内 存 中 ( 


探查 表 来 存储 ， 


眼 设 


消息 后 ， 更 新 拓扑 表 ， 并 设置 拓扑 表 项 的 有 效 时 间 ， 通 常 为 ” 探查 表 的 结构 如 表 1 所 示 )。 

3 个 TC 消息 发 送 间隔 。 因 此 , 为 了 防止 拓扑 信息 失效 , 选取 表 1 探查 表 表 结构 

拓扑 变动 幅度 较 小 的 节点 作为 源 端 到 目的 端的 完整 路 由 的 中 Tab.1 The structure of Exploration table 

间 节 点 更 合适 。 定 义 一 跳 邻 居 变 化 率 Ruiw ， 如 式 (2) 所 示 。 Node CC Rw flag forward delete time 


从 表 1 中 可 以 看 出 ， 探 查 表 有 5 个 表 项 ， 分 别 为 : 代 转 
息 节点 P、P 的 C 值 、P 的 Rw 值 、 是 否 需 要 代 转 发 的 
去 位 flag forward 和 表 项 到 期 删除 时 间 delete_time。 
除 上 述 不 同 外 ， 其 余 处 理 与 OLSR 协议 相同 。 

3) 发 送 TC 消息 
改进 协议 中 ， 通 过 在 TC 消息 中 加 入 C 和 Rss 信息 并 洪 


_Dnumince 十 numueer 
neighb 一 


四 (2) 


Dumone 发 信 

其 中 , num 表示 两 个 HELLO 消息 发 送 时 刻 之 间 新 增 的 邻居 数 
目 ; numue 表示 减少 的 邻居 数目 ; numos 表示 变化 前 的 邻居 数目 。 
3) 节点 的 MPR S 节点 数目 
MPR_S 节点 ， 表 示 选 择 本 节点 


作为 MPR 节点 的 节点 。 


节点 的 MPR_S 节点 的 数目 可 从 TC 消息 的 表 项 获得 , 记录 为 。” 泛 ， 实 现 指标 信息 的 全 网 通告 。 
numwa s 。 当 某 个 节点 被 多 个 MPR_S 节点 选择 作为 中 继 ， 则 如 图 2 所 示 为 修改 后 的 TC 消息 包 格 式 。 其中, C 和 Rss 
它 需要 为 这 些 MPR_S 节点 转发 其 TC 消息 。 因 此 ，mmw 。 ”为 同一 节点 的 一 对 指标 信息 。Reserved 字段 的 值 表示 指标 对 
越 大 ， 节 点 剩余 能 量 消耗 的 越 多 ， 网 络 的 生存 时 间 越 短 。 的 数目 ， 即 需要 代 转 发 指标 信息 的 节点 个 数 ， 并 
2.2 指标 通告 机 制 Reserved>=1。 遍 历 HELLO 消息 处 理 后 更 新 的 探查 表 ， 并 作 
为 了 将 每 个 节点 的 上 述 指标 信息 通知 给 全 网 其 他 节点 ， 以 下 判断 ; 
进而 用 于 之 后 的 路 由 选择 ， 需 要 借助 HELLO 和 TC 消息 进 若 探 查 表 为 空 ， 则 只 在 TC 消息 中 添加 本 节点 的 C 和 
行 通告 。 根 据 节 点 是 否 被 选 为 MPR 节点 (判断 MPR_S 集 是 Ru 信息 ， 并 设置 Reserved=1; 
否 为 空 )， 对 HELLO 和 TC 消息 的 发 送 和 接收 采取 不 同 处 理 若 探查 表 不 为 室 ， 则 在 TC 消息 中 添加 本 节点 及 需要 代 
方式 ， 有 具体 如 下 。 转发 信息 的 节点 (实际 上 也 是 某 一 个 MPR_S 节点 ) 的 一 对 指 
1) 发 送 HELLO 消息 标 信息 ， 此 时 Reserved>1。 为 了 将 指标 信息 与 MPR_S 节点 
改进 协议 中 ， 对 OLSR 协议 中 的 HELLO 消息 格式 作出 对 应 , 设置 TC 消息 的 MPR_S 节点 的 序号 与 指标 对 的 序号 相 
修改 ， 如 图 1 所 示 。 对 应 ， 即 当 Reserved>1 时 ， 第 一 个 MPR_S 节点 对 应 第 一 对 
a re 指标 信息 ， 并 在 最 后 添加 本 节点 的 一 对 指标 信息 。 
除 上 述 不 同 外 ， 其 余 处 理 与 OLSR 协议 相同 。 
Link Code | Reserved Link Message Size 4) 接收 Wb 消 息 
Neighbor Interface Address 将 TC 消息 中 的 C 和 Rw 信息 与 节点 对 应 ,统计 每 个 TC 
消息 发 送 方 的 MPR_S 节点 数目 ， 并 将 这 3 个 指标 记录 在 本 
地 内 存 中 ， 便 于 之 后 的 路 由 计算 。 
Neighbor Interface Address 除 上 述 不 同 外 ， 其 余 处 理 与 OLSR 协议 相 同 
Link Code | Reserved Link Message Size 
Neighbor Interface Address eo SS 
Advertised Neighbor Address 
Neighbor Interface Address 
Link Code | Reserved | Link Message Size Advertspd NeiehbosAddtess 
Neighbor Interface Address C 及 wm 
Neighbor Interface Address C Ron 
C Ra 
图 2 修改 后 的 TC 消息 包 格 式 
图 1 修改 后 的 HELLO 消息 包 格 式 Fig.2 The packet format of modified TC message 
Fig.1 The packet format of modified HELLO message 2.3 多 路 径路 由 机 制 
上 图 中 ，Reserved 字段 的 值 为 0 或 1。 若 本 节点 是 MPR 针对 无 人 机 自 组 网 OLSR 协议 可 达 路 由 单一 的 问题 ， 并 
节点 ， 则 Reserved=0; 否则 ，Reserved=1。 若 Reserved=1， 结合 上 述 路 由 指标 ， 提 出 了 一 种 多 路 径路 由 机 制 ， 即 在 节点 
本 节点 A 需要 通过 HELLO 消息 将 本 节点 的 指标 1 和 指标 2 ”之 间 维 护 多 条 可 达 路 由 。 考 虑 到 无 人 机 自 组 网 对 于 数据 时 延 
信息 告知 其 MPR 节点 (之 后 由 该 MPR 节点 通过 TC 消息 将 。 性 能 的 高 要 求 ， 而 跳 数 又 与 时 延 成 正 相 关 的 关系 ， 故 在 多 路 
本 节点 的 指标 信息 通告 全 网 )， 故 新 增 了 两 个 字段 ， 用 于 表示 。 ”径路 由 时 仍 以 跳 数 作为 路 由 的 第 一 衡量 指标 。 由 于 维护 多 条 
MAC 层 阻 塞 度 C 和 一 跳 邻 居 变 化 率 Rwiw 人 信息， 并且 路 由 会 造成 计算 开销 增 大 ， 故 改进 协议 MIMP-OLSR 协议 中 
Reserved=1 表示 该 节点 选择 其 MPR 集合 中 的 节点 作为 指标 源 节点 和 目的 节点 之 间 只 维护 两 条 路 由 (如 果 存 在 )。 
言 息 的 代 转 发 节点 ; 若 Reserved=0, HELLO 消息 中 不 含有 C 基于 指标 1 和 指标 2， 定 义 用 于 路 由 选择 时 的 目标 函数 
和 Re 字段 。 F ， 如 式 (3) 所 示 。 
除 上 述 不 同 外 ， 其 余 处 理 与 OLSR 协议 相同 。 F= Cx Ra (3) 
2) 接收 HELLO 消息 上 式 可 知 ， 该 目标 函数 具有 负载 发 现 能 力 和 拓扑 感知 
提取 Reserved 字段 值 ， 若 Reserved=0， 则 HELLO 消息 能 力 ， 并 且 不 同 指标 对 于 路 由 选择 时 的 正 负 影 响 和 相关 性 符 
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合理 论 分 析 。 
以 跳 数 为 第 一 指标 , 计算 前 两 条 最 短 跳 数 的 路 由 方案 如 下 。 
1) 根据 TC 消息 建立 全 网 拓扑 ， 并 生成 无 向 图 G。 
每 个 节点 根据 G 执行 一 次 Dijkstra 算法 ， 求 出 源 端 到 目 
的 端的 最 短路 径 ， 即 为 ， 并 初始 化 变量 k=1， 每 个 节点 内 
部 存储 一 个 路 由 重复 集合 M、 拟 备 选 路 由 集合 NR、 最 终 备 
选 路 由 集合 ZR, 全 部 初始 化 为 空 ,并 将 PL 加 入 M、NR 和 ZR。 
判断 是 否 满足 k<2， 若 不 满足 ， 算 法 结束 。 否 则 : 将 当 
前 的 最 短路 径 了 作为 研究 对 象 ， 除 目的 节点 外 ， 依 次 取 P 中 
的 每 个 节点 作为 分 又 点 w (每 个 节点 记录 一 个 出 度 ， 并 且 出 
度 为 1 时 表明 以 该 节点 作为 源 节点 时 只 有 一 个 路 由 的 方向 )。 
执行 步骤 4)。 
遍历 每 个 分 又 点 ， 对 于 每 个 分 又 点 : 使 用 Dijkstra 算法 
求 出 分 又 点 到 目的 点 的 最 短路 径 , 加 上 R 中 源 $ 到 分 叉 点 V、 
的 路 径 ， 得 到 源 到 目的 的 完整 路 由 Path。 判 断 Path 是 否 已 经 
存在 于 路 由 重复 集合 M 中 , 若 不 存在 ,加 入 拟 备 选 路 由 集合 
NR; 否则， 不 做 额外 操作 。 当 V. 全 部 遍历 后 ,统计 NR 中 的 
所 有 路 由 ,选取 跳 数 最 短 的 路 径 ， 记 为 nm， 将 其 加 入 最 终 备 
合 ZR, 作为 数据 传输 时 的 备 选 路 由 方案 , 同时 将 P. 
设置 k=k+1， 执 行 步 又 5)。 
2) 转 执 行 步骤 3)。 
上 述 求 前 2 条 最 短路 


的 步骤 用 流程 图 表示 如 图 3 所 示 。 


初始 化 变量 
k=1，M、NR 和 
ZR 为 PB 


K2 


Y 
遍历 的 每 个 节 


径 ， 得 到 完整 路 
径 Path 。 


N 
M 包 含 Path > 


将 Path 加 入 M 和 
NR 


遍历 完成 后 ， 取 
NR 中 跳 数 最 小 路 
， 记 为 Re 。 
将 其 加 入 ZR， 并 
将 移出 NR， 设 
置 k=k+1。 


开 结束 ) 
图 3 前 两 条 最 短路 由 求解 过 程 
Fig.3 The solution process of the first two shortest route 
基于 上 述 内 容 ， 完 整 的 多 路 径路 由 方案 如 下 : 
1) 选 出 前 两 条 最 短 跳 数 的 路 由 (如 果 存 在 )。 
2) 比较 两 条 路 径 的 跳 数 ， 若 跳 数 相同 ， 执 行 步骤 3); 否 


则 ， 选 择 跳 数 最 小 的 路 由 作为 首选 路 由 ， 另 一 条 作为 备 选 路 
由 ， 算 法 结束 。 
分 别 计算 每 条 路 径 上 的 所 有 节点 的 MAC 层 拥塞 度 C 和 


一 跳 邻 居 变 化 率 Ru 的 平均 人 分 别 为 C 和 Rss ， 并 根据 式 
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本 
mo) 


G3) 计算 ， 求 得 F 值 ， 


<0.1 (4) 


若 式 (4) 满 足 ， 则 执行 步骤 4); 否则 ， 选 择 F 值 小 的 路 
作为 首选 路 由 ， 另 一 条 作为 备 选 路 由 ， 算 法 结束 。 

3) 统计 两 条 路 由 中 ， 每 个 节点 的 MPR_S 节点 的 数目 ， 
并 求 和 ， 即 为 Sam。 若 Sum 值 不 同 ， 则 选择 Sum 值 最 小 的 
路 由 为 首选 路 由 ， 另 2 ， 算 法 结束 。 和 否则 选 
择 ZR 中 的 第 一 条 路 由 作为 首选 路 由 , 另 一 条 作为 备 选 路 
算法 结 

上 述 过 程 


页 


4 所 示 。 


Cd 


流程 图 表示 如 


[at 


计算 两 条 路 径 上 
所 有 节 碟 的 CG 和 
Riaig 的 平均 值 ， 
并 求 得 F 值 ， 分 
别 为 下 和 已 


统计 两 条 路 由 中 
所 有 节点 的 
MPR_S 节 点 的 数 
目 之 和 Sum 


图 4 MIMP-OLSR 协议 多 径路 由 方案 
Fig.4 Multipath routing Scheme of MIMP-OLSR protocol 


3 ”仿真 验证 及 分 析 


仿真 中 ， 以 UAV-OLSR 协议 、SETT_MPOLSR 协议 和 标准 
的 OLSR 协议 为 对 比 ， 分 析 了 MIMP-OLSR 和 OLSR 协议 的 成 
功率 、 控 制 开 销 、 端 到 端 时 延 和 吞吐 量 这 四 个 指标 的 性 能 。 
3.1 仿真 参数 设置 
基于 OPNET 仿真 软件 搭建 了 5 个 仿真 场景 ， 
1200mx1200m 。 仿 真 中 的 具体 参数 设置 如 表 2 所 示 。 
表 2 仿真 参数 设置 


Tab.2 Simulation parameter settings 


Im| 


大 小 为 


Simulation parameter name Parameter value 


Number of nodes 30 个 
Number of business flows 4 条 
Packet size 1024 Bytes 
Simulation time 300 s 
Node’s moving Speed 10~30 m/s 
scene size 1200m x1200m 
3.2 路 由 方案 可 行 性 分 析 


针对 所 提 路 由 方案 时 候 会 增加 路 由 震荡 风险 的 问题 : 路 
震荡 的 产生 原因 包括 两 个 方面 ， 即 路 由 表 频 繁 更 新 和 路 | 
方案 设计 不 合理 。 本 文 所 提 路 由 方案 中 路 由 表 实 际 上 是 周期 
性 更 新 的 ， 每 条 路 由 表 有 一 定 的 有 效 时 间 ， 并 且 节 点 通信 半 
径 为 150m, 移 速 小 于 30m/s， 因 此 在 短 时 间 内 出 现 大 幅度 的 
网 络 拓扑 变化 的 可 能 性 较 小 ， 故 路 由 表 不 会 频繁 地 更 新 。 根 
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据 上 文中 完整 的 多 径路 由 方案 可 知 ， 


和 MPR_S 节点 数目 
第 一 条 路 由 作为 首选 路 由 ， 以 另 一 条 作为 备 选 路 


解决 因为 路 | 


题 : 本 文 
的 指标 信息 


方 
针对 所 提 路 
2.2 节 提 出 的 
的 全 网 


不 


案 不 合理 


姚 玉 坤 ， 


当 跳 数 、 且 
0 Sum 均 相 同时 ， 使 


标 函 数值 
| ZR 中 记录 的 
由 ， 故 可 以 
里 而 导致 的 同 值 选 路 的 问题 。 


3 


方案 是 否 会 增加 网 络 实际 部 署 


的 复杂 性 问 


通告 而 无 须 其 他 


几 制 可 以 实现 路 由 方案 需要 
人 为 地 部 署 网 络 ， 同 时 该 


间 标 通告 


网 络 是 分 布 式 网 络 


3 


所 提 的 路 由 方案 从 通信 过 程 上 可 知 


本 文中 ， 


不 同 环境 的 适用 
3.3 仿真 结果 分 析 


对 所 提 改 进 协议 MIMP-OLSR 的 成 功率 、 控 于 


性 ， 


故 不 会 增加 网 络 实际 部 署 的 复杂 性 。 


和 一 


开销 、 


庙 到 端 时 


延 和 吞吐 量 性 


1) 成 功率 分 析 
“计算 如 式 (5) 所 示 。 


成 功率 Pueees 


式 (5) 中 ， 
确 收 到 的 数 ] 


居 包 


Numsm 表示 发 出 


数 


图 5 为 四 种 协 议 的 成 功率 


能 的 仿真 结果 分 析 如 下 。 


_ Num, 


success 一 


(5) 
ee 表示 正 


Numsoa 


的 数据 包 数 目 ， Num 


线 。 该 图 表明 成 功率 性 能 随 


节点 移 速 的 
拓扑 变动 地 更 频 
进而 收 包 数目 


曾 加 


繁 , 造 


而 旺 凋 


少 趋势 ， 这 是 因为 节点 移 速 增 大 时 ， 
成 节点 在 传 数据 时 路 由 可 能 已 经 失效 ， 


Numieo 奶 


少 ， 故 成 功率 降低 。MIMP-OLSR 协 


者 之 


议 的 成 功率 为 
先 在 计划 
的 差异 并 提出 


路 由 时 ， 不 
期 望 传输 
路 由 更 能 贴 合 网 络 的 实际 性 能 ， 其 次 ， 


oh 


端 


由 用 于 数据 


住 护 了 多 条 可 |} 
的 交付 ， 


芭 考 虑 了 跳 数 ， 


Pp 最 高 。 对 于 SETT MPOLSR 协议 : 首 
还 考虑 了 不 同 链 路 之 间 
的 概念 , 进而 使 得 计算 出 的 
该 协议 从 源 端 到 目的 


时间 ETT 


路 


， 当主 路 由 失败 时 ， 可 以 启用 备用 路 


OLSR 协议 


所 提高 。 
改进 MPR 机 制 
SETT MPOLSR 了 
功率 性 能 较 SETT_ 


和 多 径路 | 
外 议 更 小 而 用 于 数据 传输 的 带宽 更 大 ， 故 成 
MPOLSR 协议 更 高 。 对 于 MIMP-OLSR 协 


: 基于 OLSR 协议 的 无 人 机 自 组 网 多 径路 由 策略 


32bits 的 字段 ， 


了 50bits 的 字 


虽然 


用 于 计算 


段 用 于 携带 路 
OLSR 协议 和 SETT _MPOLSR 


HELLO 消息 


TC 消息 ， 只 


MPR 节点 在 发 送 TC 消息 时 ， 
故 MIMP-OLSR 协议 的 控制 


消息 中 添加 自己 
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待 传输 时 间 ETT; 其 次 ， 
息 中 的 每 个 邻居 添加 了 1 个 32bits 的 字段 
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现 有 大 多 数 文献 对 于 多 径 OLSR 协议 的 研究 中 ， 在 计算 
路 由 时 考虑 的 路 由 度量 通常 为 跳 数 和 链 路 质量 等 ， 未 能 完全 
结合 当时 网 络 的 各 个 性 能 情况 。 因 此 ， 本 文 提出 了 一 种 改进 
多 径 OLSR 协议 (MIMP-OLSR 协议 )， 该 协议 首先 综合 考虑 
了 节点 负载 能 力 、 网 络 变 动 幅度 和 网 络 生 存 时 间 ， 并 定量 计 
算 了 三 个 路 由 指标 ， 其 次 ， 结 合 HELLO 和 TC 两 种 控制 消 
息 , 提出 了 指标 通告 机 制 ,用 于 将 指标 信息 通告 给 全 网 节点 ， 
同时 为 了 满足 无 人 机 自 组 网 对 时 延 的 高 要 求 ， 在 最 短路 由 的 
基础 上 ， 提 出 了 一 种 多 径路 由 方案 。 仿 真 结果 表明 ， 改 进 协 
议 MIMP-OLSR 在 成 功率 、 端 到 端 时 延 和 吞吐 量 性 能 上 表现 


全 { 


明寺 | 


a 
CnNINaAIV 


录用 定稿 姚 玉 坤 ， 等 : 基于 OLSR 协议 的 无 人 机 自 组 网 多 径路 由 策略 第 39 卷 第 10 期 
We = erose 良好 。 所 提 协 议 的 指标 通告 机 制 中 , 对 HELLO 和 TC 消息 的 
‘2 ee 包 格 式 做 了 修改 ， 造 成 了 一 定 的 额外 开销 ， 下 一 步 将 针对 控 
,| 制 开销 问题 考虑 无 人 机 自 组 网 的 优化 多 径路 由 方案 。 
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